#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/8/14 14:49
# @Author  : Yuyun
# @File    : 开源项目热榜.py
# @IDE     : PyCharm

"""
题目描述：
某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。
H=Wwatch X#watch+Wstar X#star+Wfork X#fork +Wissue X#issue +Wmr X#mr H表示热度值，
Wwatch、Wstar、Wfork、 Wissue、Wmr分别表示5个统计维度的权重，
#watch、#star、#fork、#issue、#mr分别表示5个统计维度的统计值。
榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（abc.x'yz'）。

输入描述：
第一行输入为N，表示开源项目的个数，0<N<=100。
第二行输入为权重值列表，一共5个整型值，分别对应关注、收藏、fork、issue、MR的权重，权重取值0<W<=50。
第三行开始接下来的N行为开源项目的统计维度，每一行的格式为：
name nr_watch nr_star nr_fork nr_issue nr_mr
其中name为开源项目的名字，由英文字母组成，长度<=50，其余5个整型值分别为该

输出说明:
输出按受欢迎程度评分HH按降序排序的项目名称。如果有平局，按项目名称按字典顺序排序。
"""

"""
输入：
3
10 20 30 40 50
ProjectA 1 2 3 4 5
ProjectB 2 3 4 5 6
ProjectC 1 1 1 1 1
输出：
ProjectB
ProjectA
ProjectC
"""

#step 1：读取输入数据
N = int(input())        #读取项目数量
weights = list(map(int, input().split()))       #读取权重
projects = []

#读取每个项目的数据
for _ in range(N):
    data = input().split()
    name = data[0]
    stats = list(map(int, data[1:]))
    #step 2：计算热度值H
    H = sum(w * s for w, s in zip(weights, stats))
    projects.append((H, name))

#step 3:按热度值H降序排序，如果H相同，按名称字典排序
projects.sort(key=lambda x: (-x[0], x[1]))

"""
key=lambda x: (-x[0], x[1]) 的作用：
key 参数接受一个函数（这里是 lambda x: (-x[0], x[1])），这个函数用于指定排序时使用的“键”（排序依据）。排序时，Python 会使用该键来比较元素，并根据比较结果对元素进行排序。

-x[0]:
x[0] 是热度值 H，我们希望根据热度值进行降序排列。因为 Python 的 sort() 函数默认是升序排序的，因此通过将 x[0] 取负值 -x[0]，就能实现热度值的降序排序。
举例来说，如果 x[0] 为 100，取负值后变为 -100，在排序时较小的负数（即较大的原始值）会排在前面。

x[1]:
x[1] 是项目名称，我们希望在热度值相同时，按名称的字典序进行升序排列（即默认的排序方式）。因此，直接使用 x[1] 作为排序的第二依据。

排序的逻辑：
整个排序过程按以下步骤进行：

首先按照 -x[0]（即热度值的降序）对项目进行排序。
如果有多个项目的热度值相同（即 -x[0] 相等），则进一步按 x[1]（即名称的字典序）进行排序。
"""

for _, name in projects:
    print(name)